Accuracy and Convergence Properties of the Finite Difference Multigrid Solution of an Optimal Control Optimality System
نویسندگان
چکیده
The finite difference multigrid solution of an optimal control problem associated with an elliptic equation is considered. Stability of the finite difference optimality system and optimalorder error estimates in the discrete L2 norm and in the discreteH1 norm under minimum smoothness requirements on the exact solution are proved. Sharp convergence factor estimates of the two grid method for the optimality system are obtained by means of local Fourier analysis. A multigrid convergence theory is provided which guarantees convergence of the multigrid process towards weak solutions of the optimality system.
منابع مشابه
A Multigrid Method for an Optimal Control Problem of a Diffusion-convection Equation
In this article, an optimal control problem associated with convection-diffusion equation is considered. Using Lagrange multiplier, the optimality system is obtained. The derived optimal system becomes coupled, non-symmetric partial differential equations. For discretizations and implementations, the finite element multigrid V -cycle is employed. The convergence analysis of finite element multi...
متن کاملA Composite Finite Difference Scheme for Subsonic Transonic Flows (RESEARCH NOTE).
This paper presents a simple and computationally-efficient algorithm for solving steady two-dimensional subsonic and transonic compressible flow over an airfoil. This work uses an interactive viscous-inviscid solution by incorporating the viscous effects in a thin shear-layer. Boundary-layer approximation reduces the Navier-Stokes equations to a parabolic set of coupled, non-linear partial diff...
متن کاملGeometric multigrid for high-order regularizations of early vision problems
The surface estimation problem is used as a model to demonstrate a framework for solving early vision problems by high-order regularization with natural boundary conditions. Because the application of algebraic multigrid is usually constrained by an M -matrix condition which does not hold for discretizations of high-order problems, a geometric multigrid framework is developed for the efficient ...
متن کاملAnalysis and Computations of Least-squares Method for Optimal Control Problems for the Stokes Equations
First-order least-squares method of a distributed optimal control problem for the incompressible Stokes equations is considered. An optimality system for the optimal solution are reformulated to the equivalent first-order system by introducing the vorticity and then the leastsquares functional corresponding to the system is defined in terms of the sum of the squared H−1 and L2 norms of the resi...
متن کاملMultigrid solution of a distributed optimal control problem constrained by the Stokes equations
In this work we construct multigrid preconditioners to accelerate the solution process of a linear-quadratic optimal control problem constrained by the Stokes system. The first order optimality conditions of the control problem form a linear system (the KKT system) connecting the state, adjoint, and control variables. Our approach is to eliminate the state and adjoint variables by essentially s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Control and Optimization
دوره 41 شماره
صفحات -
تاریخ انتشار 2002